Linear sweep

Problems

• Pinball
• A Safe Bet
• Square Pie
• Grid MST
• Red Blue Line Segments

Angular sweep

Problems

• Logging
• Phone Cell
• Beacons

See also

• Rotating calipers
• Closest pair of points
• Line segment intersection

External links

• Line Sweep Algorithms (and code by the same author)
• Plane-sweep: A general-purpose algorithm for two-dimensional problems illustrated using line segment intersection
• Lecture 24: Geometry
• Intersection of a Set of Segments
• How to sweep like a Sir